//package leetcode;
//
//class Solution {
//    public int cuttingRope(int n) {
//        if (n <= 3) {
//            return n - 1;
//        }
//        int p = 1000000007;
//        int b = n % 3;
//        int lineNums = n / 3;
//        long ret = 1;
//
//        for (int i = 1; i < lineNums; i++) {
//            ret = ret * 3 % p;
//        }
//
//        if (b == 0) {
//            return (int) ret * 3 % p;
//        }
//
//        if (b == 1) {
//            return (int) ret * 4 % p;
//        }
//
//        return (int) ret * 6 % p;
//    }
//}
//
//public class Test1S {
//}
